package com.royal.lr.util;

import java.util.ArrayList;
import java.util.List;

public class CycleExitNum {
    /**
     * n 个数，从1开始数到m就退出，求最后一个退出的数
     * @param n
     * @param m
     * @return
     */
    public static int countLastExit(int n,int m){
        List<String> allNum=new ArrayList<>();
        for(int i=0;i<n;i++){
            allNum.add(i+1+"");
        }
        int i=1;
        int j=1;
        while(allNum.size()>1){
            String num=String.valueOf(i%n==0?n:i%n);
            i++;
            if(j==m && allNum.contains(num)){
                allNum.remove(num);
                j=1;
            }
            if(allNum.contains(num)){
                j++;
            }
        }
        return Integer.parseInt(allNum.get(0));
    }
}
